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Introduction. 

I.l. The paper deals with three types of convex polyhedra. The most classical is the n- 
dimensional simplex A" §10.1], the basic ingredient of simplicial topology and perhaps 
one of the most important mathematical objects at all |l^ . 



Another polyhedron is the Stasheff polytope Kn, also called the associahedron, the basic 



tool for the study of homotopy associative Hopf spaces |jT8|, page 277]. 

The last type is the polyhedron Wn-, defined as the Axelrod-Singer compactification of the 
configuration space of n points on the circle, and introduced by R. Bott and C. Taubes [0, 
page 5249] in connection with the study of nonperturbative link invariants, recently dubbed 
by J. Stasheff the cyclohedron [ |l9[] . 



1.2. The crucial property of the collection K = {Kn}n>i is that it forms a cellular operad []T8 



page 278]. J. Stasheff observed in [T^ that the collection W = {PV„}„>i is a right module, 
■ in the sense of ||T3| , page 1476], over the operad K. In Theorem p.l| we prove that also 

the collection A = {A"}„>o is a natural right module over the operad Ass for associative 
algebras. 



1.3. Operads were introduced to encode varieties of algebras. We show that, in the same 
spirit, also modules over operads describe varieties of some objects. We call these objects 
traces (Definition |2.6|) , since they naturally generalize traces on associative algebras. 

For a so-called cyclic operad V 0, Definition 2.1] we construct a natural "P-module Mp, 
the module associated to the operad V (Definition ^4.5|) . We show that M-p-traces are exactly 
invariant bilinear forms in the sense of E. Getzler and M.M. Kapranov [|^ Definition 4.1]. 

1.4. Algebras over the cellular chain operad CC^{K) of the associahedron are A(cxD)-algebras 
introduced by J. Stasheff in |[18| , page 294]. They can be understood as algebras with the 
usual associativity condition 

{ah)c = a{hc) 
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satisfied only up to a system of coherent homotopies. In Proposition \2.14\ we show that the 
traces over the cellular chain complex CC^{W) of the cyclohedron are homotopy traces on 
A(oo)-algebras, for which the usual condition 

T{ab) = T{ha) 

is satisfied only up to a system of coherent homotopies. The traces over the cellular chain 
complex CC*(A) of the simplex are described in Theorem 

1.5. The cellular chain complex CC^{K) of the associahedron has a very effective description 
- it is the operadic bar construction on the operad Ass for associative algebras ||T3|, Exam- 
ple 4.1]. We introduce the bar construction on a module over an operad (this definition was 
independently made by V. Ginzburg and A. A. Voronov in |Q) and show that the cellular 
chain complex CC^{W) of the cyclohedron is the bar construction on the 74ss-module Cycl, 
which describes traces (ordinary, not homotopy) on associative algebras (Theorem |5.5|). A 



fully algebraic description of CC*(A) is given in Theorem 



1.6. V. Ginzburg and M.M. Kapranov p|, Definition 4.1.3] introduced so-called Koszul op- 
erads, with all expected nice properties, and the related notion of the Koszul dual of a 
quadratic operad §2.1.9]. 

We introduce analogous notions for modules over operads, i.e. we introduce quadratic 
modules, their Koszul (quadratic) duals and the property of Koszulness for these modules. 
These definitions were again independently made by V. Ginzburg and A. A. Voronov in ]^. 

1.7. The operad Ass for associative algebras is Koszul P, Corollary 4.2.7]. Since the operadic 
bar construction on Ass is the cellular chain complex of the associahedron, the Koszulness of 
Ass follows from the acyclicity of K, which in turn follows from the fact that it is a convex 
polyhedron. 

In a similar manner, we show in Theorem that the module Cycl describing traces on 
associative algebras is Koszul, as a consequence of the convexity of the cyclohedron W. A 
more general argument is to observe that Cycl is the module associated to the cyclic operad 
Ass (Example |4.9| ) and then apply Theorem |5.6| saying that a module associated to a Koszul 
operad is Koszul. 



1.8. We show in Lemma p.4\ that, for each module over an operad, there exists a spectral se 
quence, converging to the homology of the bar construction. We also prove in Proposition 
that for modules over Koszul operads this spectral sequence collapses. 
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Our spectral sequence, applied to an j4ss-module Cycl, carries a strong geometrical message 
- the initial term is the cellular chain complex of the cyclohedron, while the next term is the 
cellular chain complex of the simplex. If we interpret the cyclohedron as the compactification 
of the simplex constructed by a sequence of blow-ups [0, page 5249], then the spectral 
sequence describes the inverse process - 'deblowing-up' the cyclohedron back to the simplex, 
see Section ^. 

1.9. Some further suggestions. Consider the following 'standard situation' closely related 
to the topological quantum field theory. Let C{S"^) be the Axelrod- Singer compactifica- 
tion Ijl], Section 5] of the configuration space of distinct points in the sphere 5™, and the 
compactification of the moduli space of configurations of distinct points in |^, §3.2]. 

It is known that F„ is a topological operad [0, §3.2] and that this operad acts on the right 



module C{S^) [TT], Theorem 5.2] (to be precise, if m 7^ 1,3,7, the sphere S"^ is not paral- 
lelizable and we need a suitable framed versions of the objects above). The homology operad 
H*{fm) describes a form of graded Poisson algebras j^. Theorem 3.1] (or Batalin-Vilkovisky 
algebras, in the framed case) Section 4], and it is not difficult to see that H^{C{S^)) is the 
module associated to the cyclic operad H^,{fm) in the sense of our Definition |4.5| . Our paper 
deals with the above situation for n = 1, while all the machinery cries for an application to 
a general situation. 

Another suggestion for further research is the following. E. Getzler and M.M. Kapranov 
introduced in |^, Definition 5.2] the cyclic homology of an algebra over a cyclic operad as the 
(left, nonabelian) derived functor of the universal invariant bilinear form functor X{V,—). 
We propose to study, for a (noncyclic) operad V and a P-module M, the derived functor 
of the universal M-trace as a natural generalization of the cyclic homology. The cyclic 
homology will be then a special case for V cyclic and M = M-p. 

There are two ways to read the paper - either as an exposition of the properties of the 
associahedron, cyclohedron and simplex, with some generalizations, or as a paper on general 
theory of modules over operads, with a special attention paid to the three examples above. 

Acknowledgment: I would like to express my thanks to Jim Stasheff for numerous discussions 
and hospitality during my stay at the University of North Carolina. Also the communication 
with Sasha Voronov, who was working independently on |]^, was very useful. I am also very 
grateful to Steve Shnider and the referee for careful reading the manuscript and many useful 
remarks. 
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Plan of the paper: 

Section Associahedron and the cyclohedron as a truncation of the simplex. We recall the 
convex realization of the associahedron as a truncation of the simplex, due to S. Shnider 
and S. Sternberg, and construct a similar realization of the cyclohedron. 

Section j^; Cyclohedron as a module over the associahedron. We recall (right) modules over 
operads and introduce traces as algebraic objects described by these modules. We intro- 
duce the module Cycl for traces on associative algebras. We prove that the cyclohedron 
is a module over the associahedron and describe the corresponding traces. 

Section Simplex as a module over the operad for associative algebras. We show that the 
simplex is a module over the operad Ass for associative algebras. We prove that the 
associated cellular chain complex is free and describe the corresponding traces. 

Section Quadratic operads and modules; modules associated to cyclic operads. We present 
a class of operads and modules having a particularly easy description. We recall cyclic 
operads and introduce the module associated to a cyclic operad. 

Section Cyclohedron as the cobar construction. We introduce the cobar construction on a 
module over an operad. We define quadratic Koszul modules. We show that the cellular 
chain complex of the cyclohedron is the cobar construction on the module Cycl and deduce 
from this fact that Cycl is Koszul. 

Section Cyclohedron as a compactification of the simplex. We view the cyclohedron as 
a compactification of the simplex, constructed as a sequence of blow-ups. We show that 
the spectral sequence related to the cobar construction 'defiates' the cyclohedron back to 
the simplex. 

Appendix: Traces versus invariant bilinear forms. We show that traces over the module asso- 
ciated to a cyclic operad are exactly invariant bilinear forms of E. Getzler and M.M. Kapra- 
nov. 

1. Associahedron and the cyclohedron as a truncation of the simplex. 

Let B{n) denote the set of all meaningful bracketings of n independent variables 1, . . . ,n. 
The associahedron is a convex {n — 2)-dimensional polyhedron whose faces are indexed 
by elements of B{n). To be more precise, B{n) is a poset (= partially-ordered set) ordered 
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by saying that b' -< b" if b" is obtained from b' by removing one or more pair of brackets. 
Then Kn is a convex polyhedron whose poset of faces is (isomorphic to) B{n). See Figure |l| 
for Ks and K4. A nice picture of can be found in [|14|, page 151]. 

(12)(34) 

(12)34 / \ 12(34) 
(12)3 1(23) / \ 

123 / \ 

• • ((12)3)4 / ^234 / 1(2(34)) 

(123)4 \ / 1(234) 

\ 1(23)4 y 

(1(23))4 1((23)4) 
Figure 1: (left) and K4 (right). 

We recall a very cute 'linear convex realization' of Kn as a truncation of the {n — 2)- 



dimensional simplex, due to S. Shnider and S. Sternberg [|Tj. Our exposition follows the 
corrected version given in [jl9|, Appendix B]. 

We need an alternative description of the poset B{n). Let P{n) denote the set of all proper 
subintervals of the interval [1, n — 1] = {1, . . . , n — 1}. Two intervals I ,J E P{n) are called 
compatible, if J U J is not an interval properly containing both / and J, i.e. if either J G I, 
or J C J, or / U J is not an interval. Let I{n) be the set of all subsets l of P{n) such that 
I and J are compatible for any I, J G t. The poset structure on X(n) is given by the set 
inclusion: t ^ k if k C t. 

Lemma 1.1. (Shnider- Sternberg) The posets B{n) and1{n) are isomorphic. 

Proof. For / = [i,j] G P{n), let b{I) be the bracketing 1 ■ ■ ■ {i ■ ■ ■ j + 1) ■ ■ - n. This corre- 
spondence is easily seen to induce a poset isomorphism T{n) = B{n). ■ 

Define the function c : P{n) R>o by c(/) := 3#^ for / G P{n). Let Kn C R""^ be the 
convex polytope defined by 

{n-l 
(ti, . . . , tn-i) G R"-^ 5] tfc = c([l, n - 1]), ^ 4 > c(/), / G P{n) 
k=l kel 
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Denote also, for I G P(n), by P/ the hyperplane 



The proof of the following proposition is given in |[T^, Appendix B]. 

Proposition 1.2. (Shnider- Sternberg) The polytope Kn has nonempty interior in the {n — 
2) -dimensional hyperplane {{ti, . . . G R"^"*^; Y.^Zl'tk = •i^^^}- The intersection 



defines a nonempty {n — — 2) -dimensional face of Kn for any t G X(n) . All faces of Kn 
are obtained in this way. 

If we denote, for l G I{n), by the intersection CliPi, I ^ '^j; then the above proposition 
immediately implies that the correspondence l ^— Kn H defines an isomorphism of the 
poset I{n) and the poset of faces of Kn- This is the promised convex realization of K^- The 
case n = 4 is illustrated on Figure |^. 



Kn n {^{Pi, let} 





3 



A [2,3]} 




3 



18 



24 



Figure 2: (ti, t3)-projection of the convex realization of i^4. 
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As observed in Appendix B], the above construction works also for other choices of 
the function c : P{n) —>■ R>o provided it is admissible in the sense that 

c(/) + c(J) < c(/ U J), if / U J properly contains both / and J. 

Let us proceed to the definition of the cyclohedron Wn- As the associahedron, it will 
be a convex polyhedron characterized by the poset BC{n) indexing its faces. Consider 
again n independent formal variables, labeled by natural numbers 1, . . . , n. The elements 
of BC{n) will be equivalence classes represented by bracketing of the chain o"(l), . . . , cr(n), 
where a G S„ is a cyclic permutation. In contrast to the case of B{n), we allow also the 
bracketing which embraces all elements. Thus, for instance, (3(12)) represents an element 
of BC{n). 

The equivalence relation is given as follows. Let a G E„ be a cyclic permutation, let b' be a 
bracketing of cr(l) ■ • • a{s) and b" a bracketing of a{s + 1) ■ • ■ cr{n), for some 1 < s < n. Then 
we identify b'b" to b"b'. Thus, for example, 3(12) = (12)3 in BC{3) (but (3(12)) ^ ((12)3)). 
The partial order on BC{n) is defined, as for B{n), by deleting pairs of brackets. 

Each element b of BC{n) can be uniquely represented by a symbol, obtained from a rep- 
resentative of b by forcing the indeterminates into the natural order. We call such symbols 
cyclic bracketings . The formal definition will be obvious from the following example. 

Example 1.3. The poset BC{2) contains three elements, (12), (21) and 12, where (21) is 
represented by the cychc bracketing 1)(2. The poset structure is depicted by the interval, 
see Figure ^ 

(12) 12 1)(2 



Figure 3: W2. 
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Below are listed elements of the poset BC{3): 



elements of BC{3) 


cyclic bracketings 


cont. 


cont. 


(1(23)) 


(1(23)) 


(231) 


1)(23 


((12)3) 


((12)3) 


2(31) = (31)2 


1)2(3 


((23)1) 


1)((23) 


(312) 


12)(3 


(2(31)) 


1))(2(3 


(12)3 = 3(12) 


(12)3 


((31)2) 


1)2)((3 


(123) 


(123) 


(3(12)) 


(12))(3 


123 = 231 = 312 


123 


1(23) = (23)1 


1(23) 







The poset structure of BC{3) is depicted on Figure |. 



((12)3) (123) (1(23)) 




1)2)((3 1)2(3 1))(2(3 

Figure 4: W3. 

The structure of BC (4) is indicated on Figure |^. The picture is already rather complicated, 
so we labeled only the vertices (= the minimal elements of BC{A)). The label of an arbitrary 
face can be easily found - it is the least upper bound of all vertices of the face. For example, 
the pentagon on the top of W4 is labeled by 123) (4, the front hexagon is labeled by (12)34, 
etc. 

We construct, mimicking the approach of Shnider and Sternberg, a convex realization of 
the poset BC{n). First some terminology. By a cyclic subinterval of [l,n] we mean either a 
'normal' subinterval 1 < i < j < n, representing the subset {«,... ,j} of {1, ... , n}, or 
the symbol i] [j, I < i < j < n, representing {1, . . . , U {j, . . . , n}. We will always suppose 
that the corresponding sets are proper subsets of {l,...,n}, i.e. we exclude the intervals 
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1)2)X3((4 



;t))2X(3(4 
1M(34) 



(12)))(3(4 



(12)X(34) 



1)(23)X(4 



1)2)31(4 



(12))3X(4) 



(1{23))(4 



(((12)3)X4 



1))({23X4 

1)))(2(3(4 / ^\ 1X((23)4) 



1)X2((34) 1)(((2(34)) 



({1(23))4) 



l((23)4r 
{1{2{34))) 



({(12)3)4) 



((12X34)) 



Figure 5: W4. 

[l,n\ and i][i + 1, for 1 < i < n. Let us denote by PC{n) the set of all cyclic subintervals 
in the above sense. We denote by IC{n) the set of all subsets of PC{n) consisting of nested 
subintervals, meaning that, for I, J & l E IC{n), either I G J ot J G I. Again, XC{n) is a 



poset, the order being induced by the inclusion. We have the following analog of Lemma [LI 



Lemma 1.4. The posets BC{n) and IC{n) are isomorphic. 

Proof. Define, for / G PC{n), the cyclic bracketing b{I) G BC{n) by 



h{I) 




■n, 



for / = [i, j], i < n, 
for / = [i, n], and 
for / = i][j. 



This correspondence induces the desired poset isomorphism. 



Our convex realization of BC{n), whose possibility was predicted in [|1^, Appendix B]), is 
defined as follows. Let Wn C R" be the convex polyhedron 

vrn = |(ti,...,tn)GR"; J2^k = ci[l,n]), J2^k>cil), IePC{n) 

I k=l kel 
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For I G P{n), let P/ be the hyperplane 

:=|(ti,...,t„)eR"; ^4 = c(/) 
[ fee/ 

The proof of the following proposition is a straightforward modification of the proof of 
Proposition [L^ as given in [|l^, Appendix B]). 

Proposition 1.5. The polytope Wn has nonempty interior in the {n — 1) - dimensional hy- 
perplane {(ti, . . . ,tn) G R"; J2k=i'^k = c([l,ri])}. The intersection 

defines a nonempty {n — — 1)- dimensional face ofWn for any l G XC{n) and all faces of 
Wn are obtained in this way. 

For L G IC{n), let P^ be the intersection CliPi, / G i}. Then the correspondence l \—>- 
Wn n Pt defines an isomorphism between the poset XC{n) and the poset of faces of the 
polytope Wn- This is our convex realization of Wn- The convex realization of W^ is shown 
on Figure 

Observation 1.6. The cyclohedron Wn has n[n — 1) co dimension-one faces, represented 
by the bracketings 

(1) bk,n ■-= . . . , (7{k))a{k + 1), . . . , (T{n), 1 < k < n, 

where a G S„ is a cyclic permutation. The face represented by the bracketing bk^n is isomor- 
phic to the product Wn-k+i x Kk- For example, W4 depicted on Figure |^, has 

- 4 hexagonal faces, corresponding to (12)34, (23)41, (34)12 and (41)23, isomorphic to 
W3 X K2 = W3 X point, 

- 4 square faces, corresponding to (123)4, (234)1, (341)2 and (412)3, isomorphic to 
W2 X K3, and 

- 4 pentagonal faces, corresponding to (1234), (2341), (3412) and (4123), isomorphic to 
WiX Ki = point X Ki. 

This was observed by J. Stasheff who realized that this is a strong motivation for the existence 
of a module structure which we will discuss in the following Section ^ 
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Figure 6: (ti, ts) -project ion of tlie convex realization of W^. 

Observation 1.7. It is clear from our constructions that the cyclohedron Wn is a truncation 
of the associahedron Kn+i, for n > 1. This is, of course, a trivial statement - any convex 
polyhedron is a truncation of an arbitrary other convex polyhedron of the same dimension, 
so we must be more precise. 

For any n > 1 there is an obvious map P{n + 1) ^ PC{n) which decomposes PC{n) as 

PC{n) = P{n + l)UE{n), 



where E{n) is the subset of 'exotic' cyclic intervals of the form i][j, I < i < j < n. The 
polyhedron Wn is then the truncation of Kn+i by hyperplanes Pj indexed by the 'exotic' 
intervals / G E{n). Compare Figures ^ and ^ for n = 3. We do not know whether this 
observation has any deeper meaning. 



Observation 1.8. Choose, for each t = 1, . . . , ra, a point Pt in the interior of the codimension 
one face of Wn corresponding to (t, . . . , n, 1, . . . , t— 1). The convex hull of the set {Pi, . . . , P„} 
is a simplex, closely related to the 'deblowing up' of Wn described in Section ||. We will use 
this simplex to introduce an orientation of Wn- 
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2. Cyclohedron as a module over the associahedron. 

We believe that there is no need to give a detailed definition of an operad. Recall only that 
an operad (in a symmetric monoidal category C = {C, x)) is a sequence V = {V{n)] n > 1} 
of objects of C together with morphisms 

7 = 7mi,...,m, : V{1) X P(mi) x ■ ■ ■ x V{mi) — > V{mi + ■■■ + m,), 



given for any /,mi,...,m; > 1, satisfying the usual axioms [|16| , Definition 3.12]. If not 
stated otherwise, we assume our operads to be symmetric, i.e. we assume that each V{n) 
has a right action of the symmetric group n > 2, which has again to satisfy some 
axioms [|l^, Definition 1.1]. We frequently write p{pi, ■ ■ ■ ,Pi) instead of 'y{p,pi, ... ,pi). 

One comment concerning the action of the symmetric group is in order here. Our conven- 
tion is determined by the conventional choice of the multiplication in the symmetric group. 
We accepted the standard one with a ■ t meaning cr(r), i.e. the permutation (= a map) r 
followed by cr. Then V{n) must be a right S„-module, which is the convention used in the 
original definition of P. May quoted above. 

Recall that, for any object V & C, there exist the so-called endomorphism operad Sy = 
{Sv{n)}n>i with Sv{n) := Hom(V^^", V). If V is an operad in C, then a V-algebra structure 
on V is an operad map a : V ^ Sy- 

Example 2.1. The collection B = {B{n)}n>i introduced in Section |l] has a structure of 
a (nonsymmetric) operad in the category of posets. The composition 7(6; 61, . . . ,bi) is, for 
b G B{1) and bi G B{mi), defined as the bracketing 6(61, . . . ,bi) obtained by inserting 6j at 
the i-th position in b, 1 < i < I. We believe that it is clear what we mean by this. For 
example 

7b(12;1(23),12) = 1(23)45, 
7h((12)3;(12)3,12,(12)(24)) = ((12)345)(67)(89), etc. 

A classical result of J. Stasheff |T8|, page 278] says that the collection of the associahedra 
K = {Kn}n>i has a cellular (nonsymmetric) operad structure which induces on the collection 
B = {B{n)}n>i of its faces the operad structure of Example pTT| As a consequence, cellular 
chains on K form an operad A = {A{n)}n>i, A{n) = CC^{Kn), in the category of differential 



graded vector spaces. Algebras over the operad A are A(oo)-algebras ||T8|, page 294]. 
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Probably the most effective way to describe the operad A is to say that A = Q{{sAss)*), 
the operadic cobar construction on the dual cooperad (s74ss)*, where sAss is the suspension 
of the operad for associative algebras. This is the same, since the operad Ass is Koszul, as to 



say that A is the minimal model of the associative operad Ass. All this is explained in [|13 
We are going to make a similar analysis for the cyclohedron. 

Definition 2.2. A (right) module over an operad V is a collection M = {M(n)}„>i such 
that each M[n) is, for n > 1, a J^n-Tnodule, together with morphisms 

(2) ^ — ^mi,...,mi • M[l) X 'PijrLi) X ■ ■ ■ X 'P{ini) > M[mi + ■ ■ • + i^i), 

given for any I, mi, . . . ,m; > 1. The structure maps i'mi,...,mi must satisfy the axioms which 
are obtained by replacing, in the May's definition of an operad J7^, Definition 3.12], the first 
occurrence of V by M, see Definition 1.3] for details. 

Remark 2.3. Observe the resemblance of the above definition to the definition of an op- 
erad. This is due to the fact that right modules over an operad are special cases of general 
modules, which are abelian groups object in a certain comma category of operads, see the 



discussion in [|T3|, page 1476] 



Remark 2.4. The structure map v is, as in the case of operads, determined by the system 
of 'comp' maps 

(3) Oj : M{m) ® V{n) M{m + n - 1), m,n>l, 1 < i < m, 

defined by Oj(x,p) := z/(x; 1, . . . , l,p, 1, . . . , 1) at the i-th position) which have to satisfy 
certain axioms [|13], Formula (1)]. 

Example 2.5. An operad P is a module over itself. Very important nontrivial examples 
are provided by the Axelrod- Singer compactification of configuration spaces of points in a 



manifold. The result is a module over the operad of 'local' configurations, see [|TT . 

There is the following analog of the endomorphism operad. Let A, W be objects of the 
category C. Then the collection £a,w = {£A,w{n)}n>i with SA,w{n) := Hom(y4^", 14^) is a 
module over the endomorphism operad £a, the module structure being given by the obvious 
composition of maps, as in the case of the endomorphism operad. A P-algebra structure 
a : V ^ Sa on A induces a P-module structure on Sa,w- 
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We are going now to introduce objects described, in the similar sense as algebras are 
described by operads, by modules over operads. We will call them, from the reasons which 
will be explained in Example p.lO| , traces over algebras. 



Definition 2.6. Let M be a V-module and let A he a V-algebra. An M-trace over A is a 
map t : M ^ £a,w of V -modules, where £a,w has the V-module structure induced from the 
V-algebra structure on A. 



Example 2.7. Rather dull examples of traces are given by taking M = V. For example, 
an y4ss-trace over an associative algebra is (given by) a bilinear map B : A x A W such 
that B{ab,c) = B{a,bc), a,b,c & A, i.e. by an (not necessary symmetric) invariant bilinear 
form. 

We will need the following notation. Let, for permutations a G and G Sm;, 1 < ^ < ^ 
(4) a{ai, . . . ,ai) e T.mi+---+mi 

denote the permutation a{mi, . . . , mi) ■ (o"i © ■ ■ ■ © cr^), where the meaning of (Xi © ■ ■ ■ © o"; 
is clear and o"(mi, . . . ,mi) permutes the blocks of mi, . . . , mrelements via a. This defines a 

map S/ X S-mi X---X Sm; '^mi-\ hmr 

Example 2.8. More interesting example of a trace can be constructed as follows. Take 
again the (symmetric) operad Ass for associative algebras. Recall that Ass{n) = k[S„], 
the group ring of the symmetric group over the ground field k. The operad structure map 
7 = lAss is defined by 7(0"; di, . . . , ai) = <j{ai, . . . ,ai), where a{ai, . . . ,ai) has the same 
meaning as in (^). 

The group of cyclic permutations Z„ = Z/nZ acts from the left on S„. The group S„-i 
is imbedded in Zl„ as permutations leaving 1 fixed. This embedding is a cross-section to 
the Z„-action, thus we can identify as a set to the coset space Z„\E„. The projection 
7r„ : S„ ^ Z„\S„ = then induce on k[S„_i] a structure of a right S„-module. Define 
the collection Cycl = {Cycl{n)}„>i by Cycl{n) := k[E„_i], n > 1. The system of maps 
{7r„ : S,„ S,„_i}.„>i is the projection vr : Ass Cycl of collections. 

Lemma 2.9. The projection vr : Ass — Cycl induces on Cycl the structure of a module over 
the operad Ass. 
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Proof. The structure maps v = vcyci are determined, for cr G and ai G Sm^, 1 < ? < ^, 
by 

z/(7r((T); (Ti, . . . , ai) := 7^5^(0-; ai, . . . , a/), 

where 7yiss((T; ai, . . . , cr^) = cr((Ti, . . . , cr^). The proof is then finished by an easy verification 
that, if a' = a" mod Z;, then 

a'{ai, . . . ,ai) = (T"{ai, . . .,0-1) mod Zmi+-+mi, 

which we leave to the reader. ■ 



Example 2.10. A Cycl-tiace over an associative algebra A is (characterized by) a map 
T : A^W such that 

(5) T{ab) = (-l)l"l-l^l-T(6a), a,b e A, 

i.e. T is a trace in the usual sense. We postpone the verification of this statement to 



Example 4.3 



In the rest of this section we show that the collection W := {W^ra}n>i of the cyclohedra is a 
natural cellular (right) module over the cellular operad K = {Kn}n>i and describe VT-traces 
on an A(cx3)- (= i^')-algebra. 

It is convenient to consider harmless symmetrizations. Recall that B{n) was the poset of all 
bracketings of 1, . . . , n. Take instead be the poset B{n) of all bracketings of ct(1), . . . , cr{n), 
a G S„,. Obviously B{n) = S„ x B{n) and B{n) is the poset of faces of the ral-connected 
polyhedron Kn := Sn x Kn- The collection K := {Kn}n>i is a (symmetric) cellular operad 
and the corresponding operad of cellular chains A := CC^{K) is the (symmetric) operad for 
A(oo)-algebras. 

There is a similar symmetrization of the cyclohedron. We introduced BC (n) as the poset 
of equivalence classes of bracketings of cr(l), . . . , cr{n) with a cyclic permutation a G S„. If 
we admit all permutations, we obtain the poset BC{n) = x BC{n) whose realization is 
the (n — l)!-connected polyhedron Wn '■= x Wn- 

Lemma 2.11. The collection BC := {BC{n)}n>i is a natural module over the operad B : = 
{B{n)}n>i in the symmetric monoidal category of posets. 
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Proof. The easiest way to define the module structure is the following. Let 6 be a bracketing 
of 1,...,/ representing an element [b] E BC{1) C BC{1). Let bi G B{mi) C B{mi) be, 
for 1 < i < / , a bracketing of 1, ...,mj. Then we define i/g^(6; 6i, . . . , 6;) G BC{m), 
m = mi + ■■■ mi, to he the element represented by the composite (in the same sense as in 
Example p.l| ) bracketing &(&i, ...,&;) of m. 

The set BC{1) is S;-generated by elements of the same form as 6, i.e. by elements rep- 
resented by a bracketing of the 'unpermuted' string 1, . . . ,/, and the same is true also for 
B{mi), 1 < i < I. Thus the formula for the composition of arbitrary elements is dictated 
by the equivariance of the module composition map. We leave the verification that this 
definition is correct to the reader. ■ 



Theorem 2.12. The collection W := {Vrn}n>i carries a structure of a module over the 
operad K := {Kn}n>i in the category of cellular complexes which induces, on the level of the 
poset of faces, the structure of Lemma |^. i j| . 

The homology collection H^:{W) = {H^:{Wn)}n>i coincides, as an Ass = H^:{K) -module, 
to the module Cycl introduced in Example ^.lOj . 

Proof. The proof is a modification of the proof of the existence of an operad structure on 
the associahedron, given by J. Stasheff in |jl8|, page 278]. By Remark |2.4| , the i^-module 
structure on W is given by the 'comp' maps 

Oi : Wm y~ Wm+n-i, m,n>l, 1 <i <m. 

As a matter of fact, in our case it is enough to specify 

(6) 0^:W^X Wm+n-l, 

the remaining 'comp' maps are determined by the equivariance. We define o^^ of (j^) to be 
the identification of the product Wm x Kn to the face of Wm+n-i indexed by the bracketing 
bn,n+m-i of @j ■ The sccoud part is immediate. ■ 



Observation 2.13. The i^-module structure on the 'symmetrized' cyclohedron W restricts 
to the right action of the nonsymmetric operad K on the 'nonsymmetric' cyclohedron W . 
This is the structure observed by J. Stasheff in |19|, Section 4]. Another argument for the 



existence of the module structure of Theorem |2.12| is the interpretation of the cyclohedron 
to the compactification of a configuration space, see Section ^ 
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Let us consider the ^-module Ai := CC^:{W) of cellular chains on the cyclohedron. To 
describe traces over Ai, it is convenient to accept the following notation. For graded inde- 
terminates ai, . . . , and a permutation a G the Koszul sign e(cr) = e(cr; ai, . . . , a„) is 
defined by 

ai A . . . A a„ = t{a] ai, . . . , a„) ■ a„(i) A ... A a^(„), 
which has to be satisfied in the free graded commutative algebra A(ai, . . . , a^). Denote also 

XW) = ai, • • • , an) := sgn(o-) ■ e(a; ai, . . . , On). 

For an expression X(ai, . . . , a^) in indeterminates ai, . . . , a„, let the c?/c/zc sum 

(7) gX(ai,...,a„) := ^ x((^)^(«<7(i), • • • , a^w) 

be the summation over all cyclic permutations. A convincing example of the use of this 
convention is the (graded) Jacobi identity written as 

g[ai, [02,03]] = 0. 

The following proposition, whose proof we postpone after Theorem p.5| , describes A^-traces 
over A(oo)-algebras. 

Proposition 2.14. Let A = {A;mi = d,m2,ms, . . .) be an A(oo)-algehra page 294], 
but we use the sign convention of pi\ ^1.4])- Then an Ai-trace is given by a differential 
graded vector space W = (W, 6), deg6 = —1, and a system T„ : A*^" W of degree-{n — 1) 
linear maps, n>l, such that, for all ai, . . . , an G A, 

(i) T„(ai, . . . , a„) = x(cr) ■ T„(ao-(i), . . . , aa{n)) for all cyclic permutations a G S„, and 
(a) for all n > 1, 

(8) 5T„,(ai, . . . ,a„) =^ ^ (-l)''+"-T„_fc+i(mfc(ai, . . . , a^), a^+i, . . . , a„). 

l<k<n 

We call such objects homotopy traces over an A(oo)-algebra A. 
Let us write down the axiom (]^) explicitly for small n. For n = 1 it gives 

(9Ti(a) = ri((5(a)), a G A, 
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which means that Ti is a homomorphism of differential graded spaces {A, d) and {W, S). For 
n = 2 it becomes 

Snia, b) + T2{da, h) - (-l)l'^l>I.T2(a6, a) = Ti (7712(0, h)) - (-l)l'^l-|6|.T,(m2(6, a)), a, 6 G A, 

i.e. Ti is a trace for the 'multiplication' m2 up to a homotopy T2. For higher n's, the axiom (^ 
represents 'coherence conditions' for the homotopy T2. An important special case is when 
A is an ordinary associative algebra, that is the only nontrivial structure map is m2, which 
is an associative multiplication -. The axioms for the corresponding trace are obtained by 
putting, in Proposition p^.l4| , = for > 3. We also substitute (— 1) '2 't„ for T„, to 
get rid of the overall sign (—1)". A homotopy trace is then a system {T„ : A®^ —>■ W}n>i of 
degree- (?T, — 1) hnear maps, satisfying p.l4| (i) and 

6Ti{a) = 
6T2{a,b) = Ti(a-6) - (-l)l"l-IM.Ti(6.a) 
5nia, b, c) = T^ia ■b,c) + {-Ip-iW+l-D-T^ib ■ c, a) + (-1)I^KI-I+I^l).r2(c ■ a, b) 

(9) 5T„(ai, . . . , a„) = ^T„_i(ai ■ 02, 03, . . . , a^), n > 4. 

Equation (P) describes a trace over a certain y4ss-module V, closely related to the simplex. 
The following Section | is devoted to the study of this module. 

3. Simplex as a module over the operad for associative algebras. 

Let A„ be the standard (ri — l)-dimensional simplex (lobserve that the conventional notation 
for our A„ is A"^^!). An explicit description of A„ is the following. Denote, for 1 < 7 < 77, by 
Cj the point (0, . . . , 0, 1, 0, . . . , 0) G R" (1 at the i-ih. position). Then A„ C R" is the convex 
hull of the set {ci, . . . , e„}. Figure ^ shows A„ for n = 3. There is a classical correspondence 
between the poset of subsets of {1, . . . , n} and the poset of faces of A„ given by 

subset 5 of {1, . . . , 77} < — > convex hull of the set {ejjjg^ C R". 

See pO| , §10.1] for details. Let A := {A„}>i. In fact, it is more convenient to consider the 
symmetrized version A := {A„}>i, where A„ is the disjoint union of (77 — 1)! copies of A^i, 
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Figure 7: A3. 



indexed by cyclic orders of its vertices. This means that the poset of faces of A„ consists of 
elements of the form 

(10) X [a], 

where {ii, . . . ,ii} is a subset of {1, . . . , ra}, 1 < / < n, and [a] is an equivalence class from 
the left coset Z„\E„. We define the right action of S„ by 

({ii, ...,ii}x [a]) ■ p := {p-\ii), . . . , p'\ii)} x [ap]. 

Let e = {«!,..., i/} X [a] be a face (= cell) of A{n) as in ([T0|). An orientation of e is given 
by choosing an order of elements of {ii, . . . , ii}. Two such orders induce the same orientation 
if and only if they differ by a permutation of signature +1. Thus the cellular cell complex 
V{n) := CC^{A{n)) is a vector space with the basis 

(11) x[a] 

where (ii, . . . , ii) denotes the cell {ii, . . . ,ii} x [a] with the orientation induced by the order 
ii < ■ ■ ■ < ii. The right action of S„ is given by 

((zi, ...,ti)x[a])-p:= {{p'\ii), . . . , p'\ii))) x [ap]. 

Theorem 3.1. The collection A := {A„}>i of cell complexes has a natural structure of a 
(right) module over the operad Ass for associative algebras. The traces over the cellular 
chain complex V := CC*(A) are the objects described by 
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Proof. We observed in Remark |2.4| that the action is determined by a system of 'comp' 
maps 



Oj : A„ (g) Ass{m) Am+n-i, n,m > 1. 



Since A„ is S„-generated by A„ = A„ x c A„ (the copy corresponding to the 'normal' 
cyclic order (l,...,n)) and Ass{m) = k[S„] is S^-generated by the identity permutation 
Irn £ ^m, it is euough to specify Oj(t, x) for t G A„ and x = 1^- We define Oj(— ,1^) : 
An Am+n-1 to bc the unique simplicial map such that 



o,({j}x[]l„],[lJ):= 



{j}, for I < j < i, and 

{j + m — 1}, for i < j < n. 



In other words, Oj(— is the canonical inclusion A,„ ^ Am_|_„_i, identifying A„ to the 
(n — l)-dimensional face of Am corresponding to the subset {1, . . . + m, . . . ,n + m — 1}. 
The induced map of the cellular chain complex satisfies 

(12) Oi ((1, ...,n)x [1„], = {l,...,i,i + m,...,n + m-l)x [IL„+„„i]. 

It is a straightforward verification to prove that this really defines an j4ss-action. The 
second part will be proved after we formulate Theorem |3]^. ■ 



We are going to give an algebraic characterization of the 74ss-module V. To do this, we 
need some more or less standard notions, which we will also find useful later. From now on, 
if not stated otherwise, the underlying symmetric monoidal category will be the category of 
(differential) graded vector spaces. 

For any collection E = {E{n)}n>i there exists the free operad J-'{E) on E ^ page 226]. 
The operad T{E) has the following very explicit description in terms of trees. Denote by T 
the set of (labeled rooted) trees and by 7^ the subset of T consisting of trees having n input 
edges. Let -E'(T) denote, for T G T, the set of 'multilinear' colorings of the vertices of T by 
the elements of E such that a vertex with k input edges is colored by an element of E{k). 
The free operad J^{E) on E may be then described as 

(13) :F{E){n) := ^(T) 

TGr„ 

with the operad structure on T{E) given by the operation of 'grafting' trees. We will in fact 
always assume that E{1) = 0, thus we consider in (|T3|) only trees whose all vertices are at 
least binary, i.e. they have at least two incoming edges. The details may be found in [|, |]. 
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1 2 123231312123 

Figure 8: The sets 72 (left) and T-^ (right). 

Example 3.2. The set has only one element (Figure g) and J^{E){2) = E{2). The set 
7j has four elements (see again Figure ^ and JF(£')(3) consists of three copies of E{2)® E{2) 
which corresponds to the three binary trees in 7^ and one copy of -£^(3) corresponding to the 
corolla (= the tree with one vertex). Compare also f^, Figure 7]. 

In the same manner, for each operad V and for each collection X = {X{n)}n>i there exists 
the free (right) V -module generated by the collection X, which we denote X oV. An explicit 
description is [|12|, page 312] 



(14) 



(X o V){m) = (indg; (X(/) ® V{m,) ® ■ • • ® P(m,)) 



where the summation is taken over all mi + ■ ■ ■ + rrii = n, I > 1. On the right-hand 
side, Ind|™ ^...xS;,^ (~) denotes the induced representation and (— )si the quotient under the 
obvious action of S;. The term X{1) ® V{mi) ® • ■ ■ ® V{mi) on the right-hand side of (|14|) 
can be interpreted as colorings of the tree Tm^....^m; from Figure ^such that the output vertex 
is colored by an element of X{1) and the remaining vertices by elements of V. 

I inputs 



mi inputs 



m2 inputs 



mi inputs 



Figure 9: The tree '^mi,...,mr The output vertex is symbolized as a 'rake' with no output 
edge, to underline its distinguished character. 



Example 3.3. We have (X o V){\) = X(l), corresponding to the tree Ti on Figure |10. 
The vector space (X o V){2) consists of a copy of X(2) corresponding to Ti i and a copy 
of X(l) ® V{2) corresponding to T2, see again Figure |I0|. Note that we still assume that 
P(l)=k. 
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X(l] 



V{l)=k 



X(2) 



P(l) = k 



V{1] 



X(l) 




Figure 10: (XoP)(l) (left) and (Xop)(2) (right). 



For a graded vector space V = 0^ let | (resp. | V) be the suspension (resp. the 
desuspension) of i.e. the graded vector space defined by (t V)p := Vp-i (resp. (| V)p := 
V^+i). We have the obvious natural maps t: V — »t V and |: — >J, V. For a collection 
the suspension sE is the collection with 



(15) 



{sE){n) := sgn ® E{n) 



n > 1, where t"~^ is the {n — l)-fold suspension introduced above and sgn is the signum 
representation of S„ on k. The reason why we need the signum factor is that we intend 
to apply the suspension to operads and modules over operads. Without this factor, the 
composition induced on the suspension will not be equivariant, compare also page 8]. 
There is an obvious similar notion of the desuspension s~^E of the collection E. 

Let us come back to the promised algebraic characterization of the y4ss-module V. Consider 
the free j4ss-module sCycloAss generated by the suspension of the collection Cycl introduced 
in Example |2.8| . 

It will be useful to have an explicit description of the elements of sCyclo Ass. Consider the 
free graded right E„-module H{n) generated by the trees Trni,...,mi introduced in Figure ^, 
with nil + ■ ■ ■ + mi = n. The grading is given by deg(Tm^_...^m,J := / — 1 Thus H{n) is, by 
definition, the graded vector space with the basis 



m\,...,mi 



X a, a E S„, I < I < n, rrii + ■ ■ ■ + nii = n} , deg(Tmi,...,m, x cr) = / — 1. 



A neat graphical presentation of the symbol Trni,...,mi x a is the tree 1^1,..., mi with the inputs 
labeled by cr^^(l), . . . , a~^{n). For example, l2,i x (123) can be depicted as 
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2 3 1 

Define now the left action of the group Z;, considered as the group of cyclic permutations of 
order /, on H{n) as follows. Recall that, for ( E Zi C S/, we denoted by C("^i; • • • ; ^i) ^ 
the permutation which permutes the blocks of mi, . . . , mrelements via (. Then we put 

(16) C (Tmi,...,m, X a) := sgn(C) ■ T„^_i(^j,...,m^_i(,j x ({mi, ...,mi)-a. 

The following lemma is an easy consequence of definitions and formula (0). 



Lemma 3.4. The graded vector space {sCycl o Ass){n) can be identified with the graded 
vector space with the basis given by equivalence classes of symbols 

(17) Tmi,...,mi X a G H{n), deg(Tmi,...,„^J = / - 1, 

modulo the left action of the group Zi defined in (|T^. Under this identification, the right 
action ofJ^n on the equivalence class [1^1,. ..,m, x a] is described as 

[Tmi,...,m, X a]- p:= sgn(cr) ■ [T„^,...,m, x crp]. 

Let C,n € Cycliji) be the generator represented by the identical permutation G S„ and 
let ^2 = I2 £ Ass{2) = k[S2]. Define the differential d on sCycl o Ass by 

(18) dir~%) ■■= -Esgn(a)-KT""'a-i;«2,l,...,l)-cr 

= — ^z/(t"^^^n-i; «2, 1, • • • , !)• /the cyclic sum notation of (7)/ 



Using the identification of Lemma p.4| , this could be also written as 



5(Ti_i X [1„]) = -g(T2,i__i X [1„]), 

nX n—lX 

or, in a diagrammatic shorthand, 

^(1 1 r... i)=-E A I '■■ I 

123 n 123 n 

Since the elements {T"~^'Cn}n>i generate sCycl o Ass, formula (0) is enough to determine 
the differential d. We leave to the reader to verify that the definition is correct and that 
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Theorem 3.5. The Ass-module V = CC*(A) is isomorphic to the free differential Ass- 
module {sCycl o Ass,d) constructed above. 

Proof. Any differential ^ss-module map u : {sCycl o Ass,d) (P, c%) is determined by 
the values t^d """^^n), n > 1. We define c<j(| ""^^n) := e„, where e„ G ©(n) is the top 
{n — l)-dimensional oriented cell {1, . . . ,n). We shall verify that the above defined map uj 
commutes with the differentials, 



uj{d = -uj(Eiyir-%~u «2, 1, . . . , 1)) = 5e„. 

Because u; is a module homomorphism, the above equation can be rewritten as 
(19) ^z/p(e„_i; as, 1, •••,!) = -<9e„. 



The standard formula for the boundary of (1, . . . , n) |2y, §10.1] says that 
(20) den = d{l,...,n)= ^ (-l)*+i-(l, . . . , i - 1, i + 1, . . . , n) 

l<i<n 

while the defining formula (0) for the j4ss-module action on A gives 

i/p(e„_i;a2, 1,...,1) = (l,3,...,n). 
Now it is enough to observe that 

^(l,3,...,n) = - (-l)^+'-(l,... ,^-1,^ + 1,. 

l<i<n 

which, together with (|20|), gives (|19]). 

It remains to prove that uj is an isomorphism. To this end, we give an explicit formula for 
the map u. Let 'Imi,...,mi x cr G H{n) be as in Lemma p.4|. The numbers mi, . . . ,mi determine 



a sequence ii, . . . ,ii hj is := mi + ■ ■ ■ m^.i + 1, 1 < s < /. Consider a map ip : H{n) — > V{n) 
defined by 

(^(Tmi,...,^, X cr) := (o-"^(^i), • • • , cr"^(«/)) X [a], 

where we denoted elements of T){n) (= cells of A(n)) as in (ITIl). It is immediate to see that 
ip is an E„-equivariant epimorphism. For the left action of C G Z; we have 

<^(C(Tmi,...,m, X a) = sgn(C) ■(^(T^^.ij^j,...,™^.!^,, x C(mi, . . . , m;)a) 

= sgn(C)-(a"^(i^(i)),...,a-^(i<^(/))) x [a] = (a"^(ii), . . . , a"^(i/)) x [ct]. 




Figure 11: A representation of oriented faces of Ai, A2 and A3 by equivalence classes of 
labeled planar trees, representing elements of H{1), H{2) and -^(3). 
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which shows that <f{x) = f{Cy). On the other hand, a moment's reflection show that 
(p{x) = (p{y), for x,y E H{n), implies the existence of some C ^ such that x = (y. Thus 
the map if induces an equivariant isomorphism {sCycl o Ass){n) = Zi\H{n) = T>{n), which 
is exactly our map uj. The nature of the map cu is illustrated on Figure |Tl|. ■ 



A D-trace t : V ^ Sa,v is, under the identification of Theorem |3]^, given by the values 
Tn '■= i^(T"~^^n)) n > 1. The axiom (||) then reflects (|T^). The relation between the axiom 
and the geometry of the simplex is visualized on Figure O. 



STi{a) = 0: 5( • ) = 



5T2(a, b) =Ti{a-b)- (-l)H-l''I.Ti(6 -a): S{ • * ) 



ab ba, ab ba 



5T3{a, b, c) = T2(a ■ b, c) + (-l)H-(N+kl).T2(6 ■ c, a) + (-1)I^KM+1M).T2(c ■ a, 6): 



\ca)b/\(bc)a^ 



{ab)c {bc)a {ca)b 
+ + 



V {ab)c I 



Figure 12: Relation of the axiom (9) to the geometry of the simplex. 



4. Quadratic operads and modules; modules associated to cyclic operads. 

Each operad V can be presented as a quotient J^{E)/I^ for a collection E and an 'operadic' 
ideal /. The operad V is quadratic page 228] if it has a presentation such that the 
collection E is concentrated in degree 2, E = E(2), and the ideal / is generated by a 
subspace R C J-'{E){3). In this case we write V = {E; R). 

Example 4.1. Quadratic operads are omnipresent. Just recall that Ass = {E; R) for 
E = E{2) = k[S2], the regular representation of S2. Choosing a generator fi ^ E, we 
can write E = Span(/i, /i5'2i), where S21 G S2 is the transposition. Then R C J-'{E){3) 
is the Ss-subspace generated by /i(l,/i) — 1). If we think of /i as corresponding to a 
multiplication, then the generator of R expresses the associativity. Sometimes we simplify 
the notation and write Ass = (/i; /i(l,/i) — 1)). 
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Similarly, for each P-module M there exists a collection X such that M = {X oV)/ J for 
some right submodule J G X o V. The following definition was introduced independently 
also in f^. 

Definition 4.2. The module M is called quadratic, if, in the above presentation, the collec- 
tion X is concentrated in degree 1, X = X{1), and the right submodule J is generated by a 
subspace G C {X o V){2). In this case we write M = {X; V; G) . 

Example 4.3. Let X = X{1) be generated by one element g; X{1) = Spa.n{g). Let 
G C (X o Ass){2) be defined as G = Span(5f(/i)(l — 5*21)), where fi and S21 G S2 has the 
same meaning as in Example Then it is not difficult to see that Cycl = {X; Ass; G) or, 
in a more explicit notation. 



Now we can give the characterization of Cycl traces promised in Example Since the 

ylss-module Cycl is generated by (? G Cycl{l), any Cycl-tiace t : Cycl £a,w is determined 
by the image T := t{g) G £a,v{^) = Hom(A, W). The symmetry (|^) then follows from the 
condition t{g{ji){l — S21)) = 0. 

In fact, we show that Cycl is a very special case of a module over the cyclic operad 
Ass. Cyclic operads were introduced by E. Getzler and M.M. Kapranov |^, Section 2]. The 
definition we are going to recall is based on the following convention. 

We interpret the symmetric group S„+i as the group of permutations of the set {0, . . . , n} 
and S„ as the subgroup of S^+i consisting of permutations a G Sn+i with cr(0) = 0. If 
r„ G S„+i is the cycle (0, . . . , n), then r„ and S„ generate 

Definition 4.4. Cyclic operad is an ordinary operad V such that the right J^n-action on 
V{n) extends, forn > 1, to an action o/S„_|_i such that 

(i) Ti{\) = 1, where 1 G V{1) is the unit and 
(a) for p G V{m) and q G V{n), 



(21) 



Cycl = {g; Ass; g{^) - g{fi)S2i). 



lip; •••,!) -rm+n-l 



(_l)H-kl.^(g.^^;l,..., 



1,P ■ Tm). 
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12 3 



n 




Figure 13: A 'visualization' of the action of t„. The element turns p G V{n), represented 
as a 'thing' with n inputs and one output, a bit so that the first input becomes the output 
and the output becomes the last input of p ■ r„. 



An intuitive feeling for the action of r„ is suggested by Figure |T3. 

Let V = {E; R) be a quadratic operad. Thus E{2) is a S2 = Z2 space and the homo- 
morphism sgn : S3 Z2 equips E{2) with a Sa-action which induces on J^{E) a cyclic 
operad structure. We say, according to [0, §3.2], that V is cyclic quadratic, if the subspace 
R C jF(i?)(3) is S4-invariant. In this case the operad V carries a natural cyclic structure 
induced from the cyclic structure of J-'{E). 

An example of a cyclic quadratic operad is the operad Ass, see Proposition 2.4] for a 
very explicit description of the cyclic structure, and also for other examples of cyclic operads. 

Let V = {V, 7) be a cyclic operad in the sense of Definition [4. 4 Define the P-module M-p 
as follows. As a collection, M-p{n + 1) = V{n), for n > 0. The structure maps are given by 



(22) 



z/(x;po,l,...,l) := (-l)l^"l-l"l-7(po-r^o;l,---,l,^), and 
z/(x;l,pi,...,pn) := 7(x;pi,...,p„), 



for X G Mp(n + 1) = V{n), pi G V{mi), < i < n. These conditions, along with the module 
axioms (Definition |2.2| ), imply that 

iy{x;po, . . . ,Pn) = (-l)'^°''''^'-7(po ■ ^mo; 1, • • • , 1, J^ix; I, Pi, ■ ■ • ,Pn))- 
The verification of module axioms of M-p is routine. 

Definition 4.5. We call the module M-p the module associated to the cyclic operad V . 

We will also consider unital operads which describe algebras with unit. Unital operad is 
an operad such that 'P(O) is nonempty, generated by an element encoding the unit k ^ A 
in the corresponding algebra A. The element "d determines, for n > 1 and 1 < i < "n., the 
'degeneracy' maps Si : Vin) V{n — 1) by Si{p) := 7(p; 1, . . . , 1, "i?, 1, . . . , 1) (?9 at the i-th 
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position). These maps satisfy certain commutation relations [|18| , page 278, Proposition 3] 
which follow from the axioms of an operad. For us, the most important is the relation 
Slip) = S2{pS2i) for p G P(2), which follows from the equivariance of structure maps. This, 
together with a natural requirement that Si = S2 on 7^(2), gives that the maps si = S2 are 
E2-equivariant on V{2). We denote both maps si and S2 (which are the same) by s. 

Example 4.6. There is the operad UAss for associative algebras with unit, which is the 
same as the operad Ass except that UAss{Q) = Span('(9). The map s : Ass{2) = k[S2] k 
is the standard augmentation of the group ring k[E2]. 

Another example is the operad UComm for unital commutative algebras. It has, for 
n > 1, UComm{n) = Comm{n) = 1 (the trivial one-dimensional representation), and 
UComm{{]) = Span('i9). The map s : UComm{2) = k ^ k is the identity. 

A more complicated example is the operad UPoiss for Poisson algebras with unit. Here 
by a Poisson algebra with unit we mean an ordinary Poisson algebra [|l^. Example 3.3] 
P = (P, ■, [— , — ]) with a distinguished element 1 E P which is a two-sided unit for the 
commutative multiplication •, while [x,l] = [l,x] = 0, for all x E P. The operad UPoiss 
coincides with the operad Poiss for Poisson algebras (which is very explicitly described 
in [^), except that UPoiss{0) = Span('i9). The component UPoiss{2) is the direct sum 
1 © sgn, with the trivial one- dimensional representation 1 concentrated in degree zero, and 
the signum representation sgn in degree 1. The map s : UPoiss{2) ^ k = UPoiss{l) is the 
projection on the zero- dimensional component. 

We saw that a natural way to construct cyclic operads was to take a quadratic operad 

V = {E; R) for which the relations R were invariant under the natural S4-action; the operad 

V had then a natural cyclic structure. There is a similar approach to unital operads. 

So, let V = {E; R) be a quadratic operad and suppose we are given an epimorphism s : 
E ^ ]<.. This will be a model for the two degeneracy maps Si = S2 '■ 'P{2) = E V{1) = k. 
These two maps induce degeneracy maps on the free operad J^{E) satisfying the correct 
commutation relations. The following definition expresses the conditions assuring that this 
structure preserves the relations R. 

Definition 4.7. LetV = {E; R) be a quadratic (resp. cyclic quadratic) operad. Suppose that 
we are given an epimorphism s : — » k such that 

(i) s is invariant under the S2 (resp. S3, in the cyclic case) action, and 
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(ii) the induced maps si,S2,S3 : J^{E){3) JF(£')(2) send the subspace R C JF(£')(3) to 
zero. 

Then the collection UV, defined by UV{n) := V{n) forn > 1 and UV{0) = k, has a natural 
structure of a unital operad. We call operads of this form quadratic unital (resp. cyclic 
quadratic unital) operads. 



All the three operads UAss., UComm and UPoiss from Example [4.6| are cyclic quadratic 
unital operads in the sense of Definition ^Tf. 



Proposition 4.8. Let V = {E; R) be a cyclic unital quadratic operad in the sense of Defi- 
nition \4.% Then the associated module Mu-p is quadratic, 

Muv = (Span(^9); V; Ker(s) -.E^k). 

Proof. Let X = X{1) := Span(5f) and consider the map ip : X o V Mjj-p defined by 
p(g) e Muril) = UV{0). Because clearly X o V = V, ^jj is, hj (H), given as 

{XoV)in)=Vin)3p^u{'d;p)=^{p-r^;l,...,l,'d) eMuvin) = UV{n-l). 

Thus '?/' is a sequence ip{n) : V{n) > UV{n — 1) given by ilj{n){p) := 7(p ■ r„; 1, . . . , !,■(?). 
These maps are epimorphisms, because E generates V and s : — » k (= the composition 
with 'd) is epi, by assumption. 

On the other hand, ^'(2) : "^(2) = E UV{1) = k is exactly the map s, thus the sub- 
module oi X oV generated by Ker(s) is certainly contained in the kernel of ip. A moment's 
reflections shows that the whole kernel of if) is generated by Ker(s). ■ 



Example 4.9. \iV = UAss is the operad for unital associative algebras from Example |4.6| , 



then Ker(s : E = k[S2] ^ k) = sgn. So, by Proposition ^Tq , Muass = (t?; ^ss; sgn), thus 



^UAss = Cycl, by (0). For the operad UComm the kernel of s is trivial, hence 

Mucomm = Span('(9) o Comm = Comm. 

In other words, Mucomm is the operad Comm considered as a right module over itself. We 
recommend to the reader to make the similar discussion for the operad UPoiss. 
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5. Cyclohedron as the cobar construction. 

For a graded vector space V, let V* denote the graded dual of V, i.e. the graded vector space 
®p(y*)p with {V*)p = Rom^^iy, k) = Hom(l^, k), the space of linear maps from Vp to k. If 
is a right S„-module, then we equip V* with the transposed E„-action. We believe that 
there is no real risk of confusion of the * indicating the dual with the star indicating the 
degree. 

Recall also §3.5.1] that a cooperad is a collection Q = {Q{n)}n>i together with a system 
of maps 

= ^mi,...,m, : Q{mi H h m^) ^ Q{1) (g) Q{mi) (g) ■ ■ ■ (g) Q(m/), 

which satisfy the axioms which are exactly the duals of the axioms for an operad. A typical 
example of a cooperad is the dual V* of an operad V, i.e. the collection V* = {{'P{n))*}n>i 
with the cooperad structure defined by the dualization of the structure maps of V; here an 
obvious finite type assumption is necessary, but it will be always satisfied in the paper and 
we will make no explicit comments about it. 

Observe that if V is an operad, then both the suspension sV and the desuspension s^^V 
introduced in Section ^, with the sign convention of (P^D, have a natural operad structure 
induced from the operad structure on V. 

The structure maps of a cooperad Q determine (and are determined by) a map u : Q ^ 
^{Q) of collections. Composing this map with the (de) suspensions gives a degree -1 map 
[ Q ^ Q) which uniquely (because of the freeness of JF(J, Q)) extends to a degree -1 
derivation d^^ of the operad JF(J, Q) which satisfies, as a consequence of the axioms of a 
cooperad, dn o dn = 0. The differential graded operad 

is called the cobar construction on the cooperad Q [§, §3.2.12]. 

Let V = {E; R) be a quadratic operad. Take the dual E* of E and let be the annihilator 
of the space R C J-'{E){3) in J^{E* (g)sgn)(3). The quadratic operad V' := {E* (gsgn; R-^) is, 
according to j^, §2.1.9], called the Koszul (or quadratic) dual of the operad V. We always 
have a map [ (sV)* V' of collections defined as the composition 

I (sp)* ?^ (I (sP)(2))* = E*0 sgn = P'(2) P' 
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which extends, by the freeness of (sP)*), to a differential graded operad map 
(23) TT : nHsVy) = (^(i (sP)*), dn) ^ (P', 5=0). 

The quadratic operad V is called Koszul [§, Definition 4.1.3] if the map in p3| ) is a homology 
isomorphism. In the rest of the paper, the space of generators E = E{2) oi a, quadratic 
operad will always be ungraded, concentrated in degree zero. Then the components of both 
the operad V and its dual V^' are concentrated in degree zero as well, and the Koszulness 
implies that the complex (n((sP)*)(n), d^) is acyclic in positive dimensions, for all n. On the 
other hand, as shown in p. Theorem 4.1.13], this acyclicity condition implies the Koszulness 
of P. 

Example 5.1. The operad Ass is well-known to be Koszul self-dual. Ass = Ass' 0, Theo- 
rem 2.1.11], and Koszul P, Corrolary 4.2.7]. We have already remarked that the operad A 
of cellular chains on the (symmetrized) associahedron K coincides, as a differential graded 
operad, with the cobar construction i7((sylss)*). Let us give an explicit illustration of this 
statement. 

The n-th piece (| {sAss)*){n) of the collection (J, (s^ss)*) is isomorphic to one copy of 
the regular representation k[S,„] concentrated in degree {n — 2). The isomorphism is not 
unique, but we may choose, for example, A : k[S„] ^| {sAss)*{n) given by A(cr)(| "^^p) := 
sgn(cr) ■ (5o-,p, where a, p G S„ and the meaning of the 'Kronecker delta' 5o-,p is clear. 

Formula (IT^) then describes {sAss)*){n) as the vector space spanned by the set of all 
planar (rooted, labeled) ra-trees, having at least binary vertices. The identification of these 
trees with the bracketings of o"(l), . . . , (y{n), a G S„, i.e. with the elements of the set i3(n). 



is classical - see §1.4]; two examples are shown on Figure |Tj. The fact that the cellular 



((41)(35))2: y \ 1(62)(34)5: 





Figure 14: Two examples of an identification of planar trees with elements of B. 
differential coincides with do, is a routine combinatorics. See fl^. Example 4.1] for details. 
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The identification above shows that the operad Ass is KoszuL More precisely, we know 
that H^{K) = Hq[K) = Ass, because K{n) is the union of convex polyhedra indexed by 
the elements of the symmetric group. On the other hand, due to the identification above, 
H^{Q{[sV)*)) = H^{K), thus the map vr of (p^) is a homology isomorphism. 

A comodule over a cooperad Q is a collection = {N{n)}n>i together with structure 
maps 

n = firm,..., mi '■ N{mi H \-mi) ^ N{1) ® Q{mi) (g) ■ • ■ (g) Q{mi), 

satisfying axioms dual to the axioms of a module over an operad. An example is the dual 
A^* of a P-module Ai, which is a natural comodule over the cooperad V*. 

Let A^ be a Q-comodule. As in the case of cooperads, the structure maps induce a degree 
-1 differential Oq on the free module A^ojF(J, Q). The right differential graded fi(Q)-module 

n{N; Q) := {N o J^{iQ),dn) 

is called the (right) cobar construction on the Q-comodule A^. 



Suppose that M = {X; V; G) is a quadratic "P-module, in the sense of Definition [4.2| , over 
a quadratic operad V = {E]R). Take the dual X* and let G"*" be the annihilator of G in 
(X* o (E* ® sgn))(2). Then the quadratic P'-module M' := (X*; V'; G^) is called the Koszul 
(or quadratic) dual of M. The above definitions were independently made in 0. 

Proposition 5.2. The Ass-module Cycl is Koszul self-dual, Cyct' = Cycl. 



Proof. Under the notation of Example [4.3| , the S2-space (X o Ass){2) is the direct sum 



1 © sgn of the trivial and signum representations, while clearly R = sgn, generated by 
g{fi) — g{fi)S2i- Then is easily seen to be sgn and the proposition follows. ■ 

Observe that, for a P-module M = {M(n)}„>i, the collection sM has an induced sV- 
module structure. For a quadratic P-module (X; V; G) over a quadratic operad V = {E; R) 
we have, as in (P3|), the map 



(24) TT : ^]((sM)*,(sP)*) ^ (M',9 = 0), 

induced by the composition 

(sM)* ^ (sA'/)*(l) = X* = M'(1) ^ M-. 
The following definition was independently made in 
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Definition 5.3. A quadratic module M over a quadratic operad V is called Koszul if the 
map TT in is a homology isomorphism. 



Theorem 5.4. The module Cycl is Koszul. 



The theorem will follow from Theorem ^]5| which explicitly identifies the cobar construction 
n{{sCycl)* , (sAss)*) to the cellular chain complex Ai of the symmetrized cyclohedron W. 
Thus the Koszulness of Cycl is, as in the case of the operad Ass, a consequence of the fact 
that the cyclohedron is a convex polyhedron. At the end of the section we formulate a more 
general statement which also implies Theorem |0. 



Theorem 5.5. The cobar construction Q{{sCycl)* , (sAss)*) is isomorphic to the cellular 
chain complex M. = CC^:{W) of the cyclohedron W. 

Proof. As we observed in Example ^.l] , the collection | {sAss)*{n) consists of one copy of 
the regular representation k[S„] concentrated in degree {n — 2). Similarly, the collection 
{sCyciy is isomorphic to the collection sCycl. We are going to give an explicit description 
of the space {{sCycl)* o [ {sAss)*){n), similar to that of Lemma ^]4|. Suppose that is, for 
each 1 < i < /, a planar mj-tree, whose all vertices are at least binary. Let R{Ti, . . . ,Ti) be 
the tree obtained by grafting the trees Ti, . . . ,Ti at the inputs of the '/-rake,' or, pictorially: 



RiT,,...,Ti] 





TFT 



Let J(n) be the free graded right S„-module generated by the symbols R(Ti, . . . ,Ti), mi + 
■ ■ ■ + mi = n, with the degree defined by 

deg(i?(Ti, . . . , T,)) = n - 1 - ^ #vert(T,), 

i=l 

where #vert(Tj) is the number of vertices of the tree Tj. For ( E Zi we put (see (|T6|) for the 
notation) 



(25) C(^m, ...,Ti)xa):= sgn(C) ■ i?(T,-i 
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Then the graded vector space {{sCycl)* o [ {sAss)*){n) is spanned by equivalence classes 
of elements 

R{Ti,...,Ti)xaeJ{n), 

modulo the left action of the group introduced in (^). The right action of the group E„ 
is given by 

[i?(Ti, . . . , TO X a] ■ p := [i?(Ti, ...,Ti)xap]. 

We may symbolize the element R{Ti, . . . , T;) x cr G J{n) as the tree R{Ti, . . . ,Ti) with the 
inputs labeled by cr^^(l), . . . , a^^{l). There is an almost obvious one-to-one correspondence 
between these labeled planar ra-trees and cyclic bracketings of n indeterminates from BC{n). 
This becomes absolutely clear after looking at Figure |15[ 

To be more formal, the isomorphism (p : {{sCycl)* o | (s74ss)*) ^ A4 is defined by 
V^(T "~^^ra) •= fn, where /„ = (l,...,n) is the top n-dimensional cell of the cyclohedron 
Wn and the generator of Cycl{n) represented by 1„ G S„. We must specify also the 
orientation of /„. In Observation |1.8| we constructed points Pi, . . . , P„ spanning a simplex 
A/^ G fn- We orient /„ coherently with the orientation of A/„ G /„ induced by the order 
Pi < ■ ■ ■ < P„ of its vertices. 

The cobar differential do, is given by 

(26) 9o(T"-^a)=E E (-ir+'-KT""'en-.+i;«.,i,...,i), 

l<fc<n 

where = 1^ G k[Efc] = Ass is the generator, k > 1. We shall compare now p6|) to the 
geometric boundary of the top-dimensional cell /„ of the cyclohedron Wn- This can be done 
exactly as in the proof of Theorem |3.5| and we leave it to the reader. ■ 

The proof of Theorem \2.14 is now immediate. An A^-trace T : Ai —>■ £a,w is determined 
by a system {T„ := t(T""^^n) : ^ W}n>i- The axiom (D then reflects 

We finish this section by the following theorem whose proof, based on a straightforward 
but involved spectral sequence argument, we omit. 

Theorem 5.6. Let Mjj-p he a module associated to a cyclic unital quadratic operadV. Then 
Muv is Koszul if and only ifV is. 

Because Cycl = Muass (Example [4.9|) and the operad Ass is Koszul P, Corollary 4.2.7], 
Theorem ^.6| gives an alternative proof of Theorem |5.4| . 




Figure 15: A representation of elements of BC{1), BC{2) and BC{2>) by equivalence classes 
of planar trees. 
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6. Cyclohedron as a compactification of the simplex. 

For a compact Riemannian manifold V, let C^iV) = {{vi, . . . , Vn)', Vi ^ Vj\ be the configura- 
tion space of n distinct points in V . Axelrod and Singer constructed in [|l| a compactification 
Cn(^) of this space, by adding to C°(y) the blow-ups along the diagonals. The space C„(\^) 
is a manifold with corners, whose open part (= top-dimensional stratum) is C°(y). 

o 

There exists a similar compactification of the moduli space Fm{n) of configurations of n 
distinct points in the m-dimensional Euclidean plane R*" modulo the action of the affine 
group, described by Getzler and Jones in §3.2] and denoted by F„i{n). The authors of 
also observed that the collection := {fm{n)}n>i has a natural structure of a topological 



operad. In |11] we proved that 



Theorem 6.1. IfV is an m-dimensional parallelizable Riemannian manifold, then the col- 
lection C{V) := {Cn{V)}n>i forms a right module over the operad Fm in the category of 
manifolds with corners. 

There is also a 'framed' version of the above theorem for manifolds which are not paral- 
lelizable, but we will not need it. 

Take V = . Then it is immediately seen that the space C°(V^) has (n — 1)! components 
indexed by cyclic orders of n points on the circle. Each of these components is isomorphic 

o o 

to A" X S , where A" is the open n-dimensional simplex. It is 'well-known' (see Remark |6.2| 
below) that the compactification C„(S'^) is isomorphic to Wn x S^, the product of the 
symmetrized cyclohedron with the circle |P, page 5249]. 

o 

Similarly, Fi(?7,) is easily seen to have n\ components indexed by orders of the set of n points 

o 

on the line, each component being isomorphic to A"~ • Again, it is 'well-known' that the 
compactification Fi(n) is the (symmetrized) associahedron Kn [P, 3.2(1)]. This assumed, our 
statement (Theorem ^.12| ) about the existence of a ii"-module structure on the cyclohedron 
follows from Theorem |6.1| applied on C{S^) = 14^ x S*^ (the extra factor plays no role). 

Remark 6.2. The Axelrod-Singer compactification Cn{S^) is a manifold with corners, con- 
structed by a very explicit sequence of blow-ups. We do not know any 'universal' charac- 
terization of this space. Thus to prove that C„(5'^) = Wn x would require an explicit 
construction of an isomorphism of two manifolds with corners, which is certainly not a tempt- 
ing challenge. But a refiection on the structure of these two object 'proves' the isomorphism 
'beyond any doubts', which is the opinion shared by many authors. The same remark applies 
also to the isomorphism Fi(n) = Kn- 
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Remark 6.3. It follows from general properties of manifold- with-corners that both Kn and 



Wn are truncations of a simplex |jTT], Proposition 6.1], but this existence statement says 



nothing about an explicit linear convex realization of Section ||. 

As we observed above, the cyclohedron Wn can be viewed as the simplex A", some faces of 
whose were blown-up. In the rest of this section we show that a very natural spectral sequence 
related to the cobar construction can be interpreted as an inverse process - 'deblowing-up' 
of the cyclohedron back to the closed simplex. 

For a collection X and p > 1, let X^-^^ C X be the subcoUection defined by X'^-^^n) = 
X(n) for n < p and X^-^\n) = otherwise. 

Let us consider, for a comodule over an cooperad Q and for a natural n, the subspace 

Fp{n) := (Ar(^P+i) o ^(i Q))(n) C (iV o ^(i Q)){n). 

It is easily seen that Fp{n) is S^-invariant, thus {Fp{n)}p^Q is an increasing filtration of 
the n-th piece il{N, Q){n) of the cobar construction il{N, Q) = {No :F(| Let 
E{n) = {Ep^{n), (F) be the corresponding spectral sequence. The following lemma is an easy 
exercise. 

Lemma 6.4. The spectral sequence E(ra) = {Ep^{n) , d"^) constructed above converges to 
H^{Q{N, Q){n)). The first term is described as 

= (Ar(p + 1) o 

the space of elements of degree p + q in the n-th piece of the free H^{Q{Q)) -module on the 
{p + l)-th piece of the collection N . 

If the cooperad Q and the comodule N are Koszul, the spectral sequence above collapses at 
the 1st term, which has a very explicit description. Since we did not formulate the Koszulness 
for cooperads and comodules (though the definition is an exact dual), we suppose from now 
on that = (sM)* and Q = (sV)*, for a module M over an operad V. We also suppose 
that M and V are not graded, i.e. that both M(n) and V{n) are concentrated in degree 0, 
n > 1. 



[July 8, 1997] 



39 



Proposition 6.5. // the operad V is Koszul, then E^^{n) = for q > 1, while 

EiH = ((sMr(p + l)oP')(n), 
and the spectral sequence collapses at . The module M is Koszul if and only if the complex 

^ EUn) ^ EUn) ^ EUn) < 

is acyclic in positive dimensions, for all n > 1. 

Proof. If P is Koszul, then H^{n{V)) = Ho{n{V)) = V\ by definition. Thus, by Lemma 
Epqin) = {{sM)*{p+l)o'P'){n)p+q which may be nonzero only for q = 0, because (sM)*(p+l) 
is concentrated in degree p. The collapsing is obvious from degree reasons. The second part 
of the statement follows immediately from the definition of the Koszulness of a module (Def- 
inition |573| ) . ■ 



Our spectral sequence has, for V = Ass and M = Cycl, a beautiful geometric meaning. 
The initial term E*^ = [E^^^d^) is the cobar construction VL{{sCycl)* ,{sAss)*) which is 
isomorphic, by Theorem p.5| , to the cellular chain complex of the cyclohedron Wn-, while 
= (-Epg, d^) = {sCycloAss, d) is isomorphic, by Theorem p.5| , to the cellular chain complex 
of the simplex A„. The passage from E*^ to E^ can be interpreted as the 'deblowing-up' of 



the cyclohedron back to the simplex. This process is visualized on Figure 16 



Appendix: Traces versus invariant bilinear forms. 

Let us recall the following notion of Definition 4.1]. If P is a cyclic operad and A a 
P-algebra, then a bilinear form B : A ^ A ^ W with values in a vector space W is called 
invariant if, for all ri > 0, the map Br^ -.Tin)® A^^'^+i) ^ W defined by the formula 

(27) Bn{p®XQ®Xi® ■ ■ ■ ®Xn) ■■= (-l)l'^°|-|^l-S(xo,p(Xi,...,X„)), 

is invariant under the action of the symmetric group on 

Proposition A.l. Let V he a cyclic operad and let M-p be the associated module introduced 
in Definition Let A be a V-algebra. Then there exists a 1-1 correspondence between 
M-p-traces on the V-algebra A in the sense of Definition \2.(\ and invariant bilinear forms 
on A. 
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Figure 16: A3 as deblowing-up of W3. The faces of which are contracted by c?^ to a 
vertex are indicated by double lines, (123) is contracted to {1}, 1)(23 to {2} and 12)(3 to 
{3}. 

Proof. Let t : M-p Sa,w be an Mp-trace. Because M-pln + 1) = V{n), the trace is 
represented by a system {t„ : V{n — 1) ^ Hom(A®", W)}n>2 of linear maps. We claim that 
B := t2{l) : A ® A ^ W, where 1 G 'P(l) is the unit, is an invariant bilinear form. To see 
it, observe that (^) can be rewritten as 

while 

^£A,wit2{l); 1,P) = J^eA,wi'^Mv{^; = tn+l{P ■ T-„), 

thus 

(28) Bn(p ® xo ® ■ ■ ■ ® x„) = t„,+i{p ■ r„)(xo, . . . , x„) 

and the equivariance of i?„ follows from the equivariance of tn+i- On the other hand, if B is 
an invariant bilinear form, then (pSD defines a trace. ■ 
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